

public class Test {

//    //给两个升序链表,将他们排成一个链表
//    public MysingleList.ListNode mergeTwoLists(MysingleList.ListNode headA,
//                                               MysingleList.ListNode headB){
//        //实例化一个静态内部类对象
//        MysingleList.ListNode newhead = new MysingleList.ListNode(-1);//创建一个傀儡节点,返回时不能算在合并后链表里面
//        MysingleList.ListNode tmp = newhead;
//
//        while(headA!=null&&headB!=null){
//            if(headA.value<headB.value){
//                tmp.next=headA;
//                headA=headA.next;
//                tmp=tmp.next;
//            }else{
//                tmp.next=headB;
//                headB=headB.next;
//                tmp = tmp.next;
//            }
//        }
//        if (headA!=null){
//            tmp.next=headA;
//        }
//        if(headB!=null){
//            tmp.next = headB;
//        }
//        return newhead.next;
//    }
//
//    public static void main(String[] args) {
//        MysingleList mysingleList = new MysingleList();
//        mysingleList.addIndex(0,12134);
//
//        mysingleList.addLast(34);
//        mysingleList.addLast(345);
//        mysingleList.addLast(213);
//        mysingleList.addLast(54);
//        System.out.println("===");
//        mysingleList.display();
//        System.out.println("一共有"+mysingleList.size()+"个节点");
//        mysingleList.remove(34);
//        mysingleList.display();
//        System.out.println("一共有"+mysingleList.size()+"个节点");
//        System.out.println(mysingleList.contains(9));
//        System.out.println(mysingleList.contains(4));
//    }

}
